Pseudospectral methods for solving infinite-horizon optimal control problems
نویسندگان
چکیده
An important aspect of numerically approximating the solution of an infinite-horizon optimal control problem is the manner in which the horizon is treated. Generally, an infinite-horizon optimal control problem is approximated with a finite-horizon problem. In such cases, regardless of the finite duration of the approximation, the final time lies an infinite duration from the actual horizon at t = +∞. In this paper we describe two new direct pseudospectral methods using Legendre–Gauss (LG) and Legendre–Gauss–Radau (LGR) collocation for solving infinite-horizon optimal control problems numerically. A smooth, strictly monotonic transformation is used to map the infinite time domain t ∈ [0, ∞) onto a half-open interval τ ∈ [−1, 1). The resulting problem on the finite interval is transcribed to a nonlinear programming problem using collocation. The proposed methods yield approximations to the state and the costate on the entire horizon, including approximations at t = +∞. These pseudospectral methods can be written equivalently in either a differential or an implicit integral form. In numerical experiments, the discrete solution exhibits exponential convergence as a function of the number of collocation points. It is shown that the map φ : [−1, +1) → [0, +∞) can be tuned to improve the quality of the discrete approximation. © 2011 Elsevier Ltd. All rights reserved.
منابع مشابه
Pseudospectral Methods for Infinite-Horizon Optimal Control Problems
Acentral computational issue in solving infinite-horizonnonlinear optimal control problems is the treatment of the horizon. In this paper, we directly address this issue by a domain transformation technique that maps the infinite horizon to a finite horizon. The transformed finite horizon serves as the computational domain for an application of pseudospectral methods. Although any pseudospectra...
متن کاملSolving infinite horizon optimal control problems of nonlinear interconnected large-scale dynamic systems via a Haar wavelet collocation scheme
We consider an approximation scheme using Haar wavelets for solving a class of infinite horizon optimal control problems (OCP's) of nonlinear interconnected large-scale dynamic systems. A computational method based on Haar wavelets in the time-domain is proposed for solving the optimal control problem. Haar wavelets integral operational matrix and direct collocation method are utilized to find ...
متن کاملGauss Pseudospectral Method for Solving Infinite-Horizon Optimal Control Problems
The previously developed Gauss pseudospectral method is extended to the case of nonlinear infinite-horizon optimal control problems. First, the semi-infinite domain t ∈ [0,+∞) is transformed to the domain τ = [−1,+1). The first-order optimality conditions of NLP obtained from the pseudospectral discretization are then presented. These optimality conditions are related to the KKT multipliers of ...
متن کاملAdvances in Pseudospectral Methods for Optimal Control
Recently, the Legendre pseudospectral (PS) method migrated from theory to flight application onboard the International Space Station for performing a finite-horizon, zeropropellant maneuver. A small technical modification to the Legendre PS method is necessary to manage the limiting conditions at infinity for infinite-horizon optimal control problems. Motivated by these technicalities, the conc...
متن کاملDirect trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method
A method is presented for direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using global collocation at Legendre-Gauss-Radau (LGR) points. A key feature of the method is that it provides an accurate way to map the KKT multipliers of the nonlinear programming problem to the costates of the optimal control problem. More precisely...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Automatica
دوره 47 شماره
صفحات -
تاریخ انتشار 2011